package array

// https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x248f5/
// 是否存在重复元素
// 算法: 直接遍历
// 时间复杂度: O(n)
func ContainsDuplicate(nums []int) bool {
	existMarkMap := make(map[int]bool)
	for _, currentNum := range nums {
		if existMarkMap[currentNum] {
			return true
		} else {
			existMarkMap[currentNum] = true
		}
	}
	return false
}
